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THE LARGE SIEVE, MONODROMY AND ZETA FUNCTIONS OF 
ALGEBRAIC CURVES, II: INDEPENDENCE OF THE ZEROS 

E. KOWALSKI 

Abstract. Using the sieve for Frobenius developed earlier by the author, we show that 
in a certain sense, the roots of the L-functions of most algebraic curves over finite fields 
do not satisfy any non-trivial (linear or multiplicative) dependency relations. This can be 
seen as an analogue of conjectures of Q-linear independence among ordinates of zeros of L- 
functions over number fields. As a corollary of independent interest, we find for "most" pairs 
of distinct algebraic curves over a finite field the form of the distribution of the (suitably 
normalized) difference between the number of rational points over extensions of the ground 
field. The method of proof also emphasizes the relevance of Random Matrix models for this 
type of arithmetic questions. We also describe an alternate approach, suggested by N. Katz, 
which relies on Serre's theory of Frobenius tori. 

H" 

^ ■ 1. Introduction 

a . 

In a number of studies of the fine distribution of primes, there arises the issue of the 
existence of linear dependence relations, with rational coefficients, among zeros (or rather 
ordinates of zeros) of the Riemann zeta function, or more generally of Dirichlet L-functions. 
j> ■ This was important in disbelieving (then disproving, as done by Odlyzko and te Riele) 

Mertens's Conjecture 



;i.i) |X^( n ) < v^> for x > 2 



71<X 



(N 

as Ingham [In] showed how it implied that the zeros of £(s) are Q-linear ly dependent o 

More recently, this turned out to be crucial in understanding the "Chebychev bias" in 
the distribution of primes in arithmetic progressions (the apparent preponderance of primes 
= 3 (mod 4) compared to those = l(mod4), and generalizations of this), as discussed in 
depth by Rubinstein and Sarnak [RS] . They introduce the "Grand Simplicity Conjecture" 
as the statement that the set of all ordinates 7 ^ of the non-trivial zeros p of Dirichlet L- 
functions L(s, x) are Q-linearly independent when x runs over primitive Dirichlet characters 
and the zeros are counted with multiplicity (indeed, "simplicity" relates to the particular 
corollary of this conjecture that all zeros of Dirichlet L-functions are simple). 

Building on the fact that our current knowledge of the behavior of zeros of zeta functions of 
(smooth, projective, geometrically connected) algebraic curves over finite fields is somewhat 
more extensive, we consider analogues of this type of independence questions in the context 
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In fact, that zeros "arbitrarily high" on the critical line are linearly dependent. For the most recent 
work in studying the left-hand side of (|1.1|) using the assumption of linear independence, see the work of N. 
Ng(Ng|. ' 
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of finite fields. Let C/F q be such an algebraic curve over a finite field with q elements and 
characteristic p, and let g ^ be its genus. Its zeta function Z(C, s) is defined (first for 
s G C with Re(s) large enough) by either of the equivalent expressions 

Z(C, S ) = exp(^M^ g -^ = "Q (l-N(x)-T 1 

n^l x closed 

point in C 

and it is well-known (as proved by F.K. Schmidt) that it can be expressed as 

Z{C,S) = (i-?-)(W-) 

where L(C, s) = Pc(q~ s ) for some polynomial Pc{T) G Z[T] of degree 2g. This polynomial 
(which is also called the L-function of C/F q ) may be factored as 

P C (T)= J] (1-ajT), 

where the "roots" (or inverse roots, really) aj, 1 ^ j ^ 2g, satisfy |<x,| = ^g, as proved 
by Weil. This is well-known to be the analogue of the Riemann Hypothesis, as we recall: 
writing 



a 



j 



q Wj e(9 j ), where w jt 9j G R, e(z) = e 2i7TZ , 



implies that the zeros p of L(C, s) are given by 

2ni9j 2ikjr 

P = Wj + J - + 

log q log q 

for k G Z, 1 ^ j ^ 2g. So Weil's result |<x,| = y/q corresponds to Wj = 1/2, hence to 
Re(p) = 1/2 for any zero p of L(C, s). 

It is clearly of interest to investigate the possible linear relations among those zeros as 
an analogue of the conjectures of linear independence for ordinates of zeros of Dirichlet L- 
functions. Note however that if we allow all imaginary parts, many "trivial" relations come 
from the fact that, e.g., the 9j + k, k G Z, are Q-linearly dependent. One must therefore 
consider 9j up to integers, and the simplest way to do this is to consider multiplicative 
relations 

n e M,)=i 

l<K2g 

with rij G Q or, raising to a large power to eliminate the denominator, relations 

n (W - 1 

with rij G Z. This, in fact, also detects Q-linear dependencies among the components of the 
vector 

(1,01,. • • ,9 2 g) 

of size 2(7 + 1 (which is important for later applications). 

We will indeed study this problem, but at the same time we will consider another inde- 
pendence question which seems fairly natural, even if no particular analogue over number 
fields suggests itself: are the ay, or the 1/%, linearly independent over Q? 



In fact, what we will prove about this will be helpful in one step of the study of the multiplicative case. 



In the multiplicative case, it is immediately clear that we have to take into account the 
functional equation 

L(C,s) = q^-^L(C,l-s), 
which may be interpreted as stating that for any j, q/otj is also among the inverse roots. 
In particular, except if atj = ±y/q, there are identities ajCtk = q with j ^ k, leading to 
multiplicative relations of the form 

aijOik = aj'(y.k> 

(this is similar to the fact that a root 1/2 + 27 of L(s, x), for a Dirichlet character x, gives a 
root 1/2 — 27 of L(s, x), which leads to the restriction of the Grand Simplicity Conjecture to 
non- negative ordinates of zeros). Hence the most natural question is whether those "trivial" 
relations are the only multiplicative relations. 

Finally, since dealing with a single curve seems still far away of this Grand Simplicity 
Hypothesis, which involves all Dirichlet L-functions, an even more natural-looking analogue 
would be to ask the following: given a family of curves, interpreted as an algebraic family 
C — > U of curves of genus g over some parameter variety U/F q , what (if any) multiplicative 
relations can exist among the ctjit)/ ^/q which are the inverse roots of the polynomials Pc t (T), 



qj 



V? 



for all t G U(F 

We will prove in this paper some results which give evidence that this type of independence 
holds. Of course, for a fixed curve, it might well be that non-trivial relations do hold among 
the roots (see Section [6] for examples). However, looking at suitable algebraic families, we 
will show that for most curves C t , t G U(F q ), their zeros and inverse zeros are as independent 
as possible, both additively and multiplicatively. 

The first idea that may come to mind (along the lines of |KSj ) is to use the fact that 
the set of matrices in a compact group such as SU(N, C) or USp(2g, C) for which the 
eigenvalues satisfy non-trivial relations is of measure zero (for the natural measure, induced 
from Haar measure), and hope to apply directly Deligne's Equidistribution Theorem, which 
states that after taking suitable limits, the zeros of families of polynomials Pc t become 
equidistributed with respect to this measure. However, the sets in question, though they 
are measure-theoretically insignificant, are also dense in the corresponding group, and this 
means equidistribution does not by itself guarantee the required result. So instead of this 
approach, we will use more arithmetic information on the zeta functionso 

Here is now a sample statement, where we can easily give concrete examples. We use the 
following notation: given a finite family ex = («j) of non- zero complex numbers, we write 
(a.) a for the Q- vector subspace of C generated by the <x,-, and ( a ) m for the multiplicative 
subgroup of C x generated by the ctj. For an algebraic curve C over a finite field (resp. for 
finitely many curves C = (C\, . . . , Ck) over a common base field), we denote by Z(C) the 
multiset of inverse zeros of Pc(T) (resp. by Z(C) the multiset of inverse zeros of the product 
Pc 1 ' ' ' Pc k )i and similarly with Z(C) and Z(C) for the multisets of normalized inverse zeros 
a/^q. 

Proposition 1.1. Let f G Z[X] be a squarefree monic polynomial of degree 2g, where g ^ 1 
is an integer. Let p be an odd prime such that p does not divide the discriminant of f , and 



Note however that for multiplicative relations, which are in a sense the most interesting, one can apply 
Deligne's Theorem, after some preliminary work involving the specific properties of the eigenvalues, see 
Section El 



Rel(M) a = 


= {(Q e Q M 




= 0}, 


Rel(M) m = 


= (K) G z M 


1 ] [ «" a 


= 1} 



let U/Fp be the open subset of the affine t-line where f(t) ^ 0. Consider the algebraic family 
Cf — > U of smooth projective hyperelliptic curves of genus g given as the smooth projective 
models of the curves with affine equations 

C t : y 2 = f(x)(x-t), for teU. 

Then for any extension F g /F p; we have 

(1.2) \{t G U(F q ) | there is a non-trivial linear relation among Z(C)}\ <C q 1 ^ 1 (logg), 

(1.3) \{t G U(F q ) | there is a non-trivial multiplicative 

relation among Z(C)}\ <C q 1 ^ 1 (logg), 

where 7 = Ag 2 + 2g + 4 > ; the implied constants depending only on g. 

In order to explain precisely the meaning of the statements, and to state further general- 
izations more concisely, we introduce the following notation: for any finite set M of complex 
numbers, we define 

(1.4) 
(1.5) 

a£M 

the additive relation Q-vector space and multiplicative relation group, respectively. Note 
Rel(M) m is a free abelian group. 

Then, tautologically, the condition in (jl.2p for a given curve may be phrased equivalently 
as 

Rel(Z(C)) a = 0, or dim Q ( Z{C) ) a < 2g, or ( Z{C) ) a ~ Q 2 «, 

and the qualitative content of fll.2|) is that this holds for most values of t. 

The interpretation of (II. 3p needs more care because of the "trivial" multiplicative relations 
among the a G Z(C t ). Precisely, from the functional equation, it follows that we can arrange 
the 2g normalized roots a = oij Jq in g pairs of inverses (a, <5 _1 ), so that the multiplicative 
subgroup ( Z{C t ) ) m C C x is of rank ^ g. For M = Z(C t ), this corresponds to the inclusion 

(1.6) {(n a ) G Z M I n & - n&-i = 0} C Rel(M) m . 

Denote by Triv(M) m the left-hand abelian group (which makes sense for any M C C x 
stable under inverse), and let Relo(M) m = Rel(M) m /Triv(M) m (the group of non-trivial 
relations). The interpretation of (11. 3ft is that most of the time, there is equality: 

(1.7) Re\(Z(C t )) m = Triv(i(C t )U or Re\ (Z(C t )) m = 0, 

(or, in fact, simply (Z(C t ) ) m — Z 9 ; this is because if (Z(C t ) ) m is of rank g, comparing 
ranks implies that Tiw(Z(C t ))m is of finite index in Rel(^(C i )) m , and the former is easily 

seen to be saturated in Q z ( Ct \ so it is not a proper finite index subgroup of a subgroup of 

z i(c t ))_ 

Moreover, yet another interpretation is the following. Assume still that M C C x is stable 
under inverse and of even cardinality 2g; order its elements in some way so that 

M = {ai,...,3 fl ,fir; 1 ,...,fij 1 }, 



and write ocj = e{6f), with ^ 9j < 1. Then Relo(M) m = if and only if the elements 
(1, 6*i, ... , Og) are Q-linearly independent. Indeed, assuming the former, if we have a relation 

to+Y, w = ° 

with (t ,ti, . . . ,t g ) G Q 9+1 , multiplying by a common denominator A and exponentiating 
leads to 

n a " j = i 

where rij = Atj G Z. This implies that (ni, . . . , n g , 0, . . . , 0) G Relo(M) m = Triv(M) m , and 
by the definition (11.61) . we deduce rij = 0, 1 ^ j ^ g, and then tj = for all j. The converse 
is also easy. 

Remark 1.2. In the spirit of the previous remark concerning Deligne's Equidistribution The- 
orem, note that the result may be also interpreted (though this is much weaker) as giving 
instances of the convergence of /i n (A) to fi(A), where \i n is the average of Dirac measures as- 
sociated to the normalized geometric Frobenius conjugacy classes in USp(2g, C) for t G F g «, 
f(t) ^ 0, while fi is the probability Haar measure on USp(2g, C) and A is the set of unitary 
symplectic matrices with eigenangles which are non-trivially additively or multiplicatively 
dependent (so, in fact, fi(A) = 0). 

Our second result encompasses the first one and is a first step towards independence for 
more than one curve. Again we state it for the concrete families above. 

Theorem 1.3. Let f G Z[X] be a squarefree monic polynomial of degree 2g, where g ^ 1 
is an integer. Let p be an odd prime such that p does not divide the discriminant of f , and 
let U/F p be the open subset of the afftne line where f(t) ^ 0. Let Cf — > U be the family of 
hyperelliptic curves defined in Proposition \l.l\ 

Let k ^ 1. For all finite fields F q of characteristic p, and for all k-tuples t = (t l5 . . . , t k ) G 
U(F q ) k , denote C t = (C^, • • • , C tk ). Then we have 

\{t G U(F q ) k | Re\(Z(C t )) a + 0}| « c k q k -^\\ogq), 

\{t G U(F q ) k | Relo(Z(C t )) m + 0}| « c k q k -^\\ogq), 

where 7 = 29kg 2 > and c ^ 1 is a constant depending only on g. In both estimates, the 
implied constant depends only on g. 

Remark 1.4. An important warning is to not read too much in this: the dependency of 7 on 
k means the result is trivial for k unless we have (roughly speaking) 

-* 1/7 , • lo S^ Li 

c q n -> +00, i.e. — — -fclogc-^ +00, 



which means essentially (for fixed g) that k = o(-\/logg). However, it leads to non-trivial 
results for any fixed k, and even for k growing slowly as a function of q — > +00, and in 
this respect it is already quite interesting. Also, note that the "exceptional set" of fc-tuples 
trivially contains those t where two coordinates coincide; there are 3> q k ~ l of them, and 
those "diagonals" would have to be excluded if one were to try to go beyond such a bound. 
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Remark 1.5. We indicate the type of connections with distribution properties that arise. 
Those are of independent interest, and they show clearly the analogy with the discussion 
of the Chebychev Bias, in particular why the independence issues appear naturally there 
(compare with the arguments in |RSl §2, §3]). 

Let C/F q is any (smooth, projective, geometrically connected) algebraic curve of genus g, 
and choose g inverse roots atj of the L-function of C, 1 =Sj j ^ g, so that 

P C (T)= J] (l-a/TXl-a-VO, 

and write «j = y/qe{9j) as before. For any n ^ 1, the number of points in C(F q n) is given 
by 

|C(F,»)| = q n + 1 - J2 ( an i + S) =qn + l ~ 2qn/2 ^2 cos2nn6 i- 

If C/F q is such that Relo(^(C)) m = 0, we know that the g + 1 numbers 1 and {9j)i,j are 
Q-linearly independent. Hence, by Kronecker's theorem, the sequence 

{2im6 u . . . , 2im6 g ) e (R/2ttZ) 9 

becomes equidistributed in (R/27rZ) 9 as n — » +oo, with respect to the Lebesgue measure 

on the torus. It follows that 

|C(F gn )|-(g" + l) 

2q n l 2 
becomes distributed like the image of Lebesgue measure under the map 

f(R/27rZ) 9 ^R 
if : < 

I (8 l7 . . . ,9 g ) \-> cos#i H hcos^. 

This distribution is in fact not unexpected: we have the well-known spectral interpretation 

2^ " Tr(F } 

for n ^ 1, where F e USp(2g) is the unitarized Frobenius conjugacy class of C. A remark- 
able result due to E. Rains [Rj states that, for n ^ 2g, the eigenvalues of a Haar-distributed 
random matrix in USp(2g, C) are distributed exactly like g independent points uniformly 
distributed on the unit circle, together with their conjugates. In particular, the limit distri- 
bution above is therefore the distribution law of the trace of such a random matrix. 

Similarly, let now (Ci, C 2 ) be a pair of algebraic curves (smooth, projective, geometrically 
connected) of common genus g ^ 1 over F q , for which Re\ (Z(Ci, C t )) m = - for instance 
any of the pairs given by Theorem 11.31 with k = 2. Write ctij, 6 it j for the inverse roots and 
arguments as above for Ci. 

We compare the number of points on C\ and C<i- we have 

(1.8) IC^F^l -\C 2 (F qn )\ = 2 ^ {cos2nnd2j _ a* 2™^), 

The assumption that Relo(^(Ci, 6*2))™ = gives now that the 2g + 1 numbers 1 and 
(8i,j)i,j are Q-linearly independent, and thus the sequence 

(27m# 2 ,i, • • • , 27m#2, 9 , 27rn6 l ljl , . . . , 2im9i yg ) 



becomes equidistributed in (R/27rZ) 29 asn-> +00 with respect to the Lebesgue measure 
on the 2g-dimensional torus. So, the right-hand side of (11.81) becomes equidistributed as 
n — > +00 with respect to the image measure of the Lebesgue measure d6 by the same map 
as above, with 2g angles instead of g (since the cosine is an even function, it and its opposite 
have the same distribution). 

Let fig be this measure, so that we have in particular, for any a < b, the limit 

pb 



1 

N 

as iV — > +00, and as a special case 

1 
N 



q n/2 



dfJ,g(t) 



{n^N I |C 2 (F^)| < IdCF^)!} 



as N — > +00. This (since the assumption on C\ and Ci is "almost always true") means that 
there is typically no "bias" that can lead to the number of points on C\ being larger than 
that on G<i when we look at extension fields of F q . 

Furthermore, we can clearly interpret \x g as the probability law of a sum 

Y g = 2 cos 2vrXi H h 2 cos 2ttX 29 

of 2g independent random variables 2cos27rXj, 1 ^ j ^ 2g, where each Xj is uniformly 
distributed on [0, 1] (there is no minus sign since the cosine and its opposite have the same 
distribution for uniform arguments). The characteristic function (in other words, Fourier 
transform) of such a random variable is given by 

<p g (t) = E(e itY °) = ( f e 2itcos2 * d6y 9 = J (2t) 29 , 
where Jn is the standard Bessel function. Furthermore, since 



E{Y g ) = 0, E(Y g 2 ) = 2gE((2cos27rX l Y) = Ag, 



the Central Limit Theorem implies that Y g /2yjg converges in law, as g — > +00, to a standard 
Gaussian random variable with variance 1. This means that, for curves C\ and C2 of large 
genus g, the further normalized difference 

|C 2 (F g n)|-|d(F g ,)| 

2q n/2 V9 

will be distributed approximately like a standard Gaussian. 

It would be interesting to know what other limiting distributions can occur for pairs of 
algebraic curves where there are non-trivial relations (such as those in Section EJ). 

As far as relating a result like Theorem 11.31 to the Grand Simplicity Conjecture, even 
though the statement itself provides no direct evidence, the main point is in the method 
of proof, which can be interpreted as linking the problem with Random Matrix models for 
families of L-functions. The point is that the crucial input to apply the sieve for Frobenius, 
which is the main tool, is the fact that the families of curves considered have large (sym- 
plectic) monodromy, which in the Katz-Sarnak philosophy is the analogue of the conjectured 
existence of "symmetry types" for families of L-functions such as Dirichlet characters (pre- 
cisely, the latter are supposed to have unitary symmetry type, which is slightly different). 
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We refer to [MSJ for a survey of recent developments in the area of Random Matrix models 
of L-functions, and for discussion of the evidence available. 

The idea of the proofs is, roughly, to first show that a certain maximality condition 
on the Galois group of the splitting field of an individual set of zeros implies the required 
independence (see Section [2J which uses methods developed by Girstmair to analyze relations 
between roots of algebraic equations). Then we apply the sieve for Frobenius of the author 
(see |Kfj and [K21 §8]) to check that most C t satisfy this criterion (as can be guessed from 
the statement of Theorem 11.31 the main novel issue in applying the sieve is the need for 
some care in arguing uniformly with respect to k.) One can then see this type of argument 
as providing some kind of answer to the question asked by Katz (see |Ka2| End of Section 
1]) of what could be a number field analogue of the irreducibility of zeta functions of curves, 
or of other (polynomial) L-functions over finite fields. 

After the first version of this paper was completed, along the lines of the previous para- 
graph, N. Katz suggested to look at the implications of the theory of Frobenius tori of Serre 
for this type of questions. It turns out that, indeed, one can use this theory (in the version 
described by Cheewhye Chin |Chj ) to get a different proof of the multiplicative independence 
of the zeros, for fixed k at least (in the setting of Theorem 11.31) . The large monodromy as- 
sumption remains essential, but the analytic argument is a bit simpler, since one can use a 
uniform effective version of the Chebotarev density theorem instead of the large sieve. This, 
however, does not significantly improve the final estimates. We sketch this approach in Sec- 
tion [7J We have chosen to not remove the earlier one because the sieve for Frobenius leads 
to added information which may be useful for other purposes (e.g., the linear independence 
of the roots is not controlled by Frobenius tori, see Remark 17.31) . and because it is (in some 
sense) more elementary and accessible to analytic number theorists. For instance, if we look 
at elements of Sp(2g, Z) obtained by random walks on such a discrete group, the approach 
based on Frobenius tori would not be available to show that the probability of existence of 
relations between eigenvalues of those matrices goes exponentially fast to 0, but it is an easy 
consequence of the large sieve of |K2| §7] and the results of Section [2j 

We provide general versions of independence statements for any family which has large 
(symplectic) monodromy. Analogues for other symmetry types are also easy to obtain; this 
is particularly clear from the point of view of Frobenius tori, but the sieve for Frobenius can 
also be adapted (see F. Jouve's thesis p] for the case of "big" orthogonal monodromy). 

Acknowledgment. Thanks to N. Katz for pointing out the relevance of the work of Serre 
on Frobenius tori to questions of multiplicative independence of Frobenius eigenvalues. The 
work of the author was partially supported by the A.N.R through the ARITHMATRICS 
project. 

Notation. As usual, |X| denotes the cardinality of a set, & g is the symmetric group on g 
letters, F q is a field with q elements. By / <C g for x G X, or / = 0(g) for iel, where X 
is an arbitrary set on which / is defined, we mean synonymously that there exists a constant 
C ^ such that |/(x)| ^ Cg(x) for all x G X. The "implied constant" is any admissible 
value of C . It may depend on the set X which is always specified or clear in context. On 
the other hand, / = o(g) as x — > x means that f/g — > as x — > x . 

An algebraic variety is meant to be a reduced, separated scheme of finite type, and most 
of those occurring will be affine. For V/F q an algebraic variety over a finite field, v ^ 1 and 
t G V(JP q v), we write Fr g » )t for the geometric Frobenius conjugacy class at t relative to the 
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field F q i>; when v is fixed, we simply write Fr t . For a field k, we write k for an algebraic 
closure of k, and for an algebraic variety X over k, we write X for X x k k, and we denote 
by i]x a geometric fc-valued point of X; whenever morphisms between fundamental groups 
are mentioned, the geometric points are assumed to be chosen in compatible fashion. 

2. An algebraic criterion for independence 

Let g ^ 1 be a fixed integer, and let W 2g be the finite group of order 2 9 g\ which is described 
(up to isomorphism) by any of the following equivalent definitions: 

- it is the group of permutations of a finite set M of order 2g which commute with a given 
involution c on M without fixed points: 

a(c(a)) = c(cr(a)) for all a G M ; 



we write usually c(a) = a, so that a(a) = a(a). 

- given a set M with 2g elements which is partitioned in a set N oi g couples {x, y}, W 2g 
is the subgroup of the group of permutations of M which permute the set of pairs iV; as an 
example, we can take 

M = {-£,..., -1,1,..., £} CZ 

with the pairs {— i, i} for 1 ^ i ^ g, and then the condition for a permutation a of M to be 
in W 2g is that 

<j(— i) = —a(i), for all i, 1 ^ i ^ g. 

- it is the semi-direct product & g x {±1} 9 where & g acts on {il} 9 by permuting the 
coordinates. 

- it is the subgroup of GL(g, Q) of matrices with entries in {—1, 0, 1}, where one entry 
exactly in each row and column is non-zero o 

- finally, it is the Weyl group of the symplectic group Sp(2g), i.e, the quotient N(T)/T 
where T C Sp(2g) is a maximal torus (although this can be seen as the "real" reason this 
group occurs in our context, it is not at all necessary to know the details of this definition, 
or how it relates to the previous ones, to understand the rest of this paper). 

Note that the second definition provides a short exact sequence 

(2.1) 1 - {±iy^ w 2g - & g - 1. 

We will use mostly the first two definitions, the equivalence of which is particularly easy, 
indicating what is the set M and/or involution c under consideration. We let iV be the 
quotient of M modulo the equivalence relation induced by c (with a ~ a; this is the same 
as the set N of the second definition). 

We now state some properties of the group Wig-, which we assume to be given with some 
set M and set iV of couples on which Wz g acts, as in the second definition. For a given 
a G M, we write a for the unique element such that {a, a} G N. 

We let F(M) = Q M be the Q-vector space generated by M, with canonical basis (f a )aeM, 
and we consider F(M) as given with the associated permutation representation of W 2g - 



As explained in BDEPS], except for seven values of g, this is in fact a finite subgroup of GL(g, Q) with 
maximal order. 
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Lemma 2.1. Let g ^ 2 be any integer, W 2g , M , N and F(M) as before. Then 

(1) The group W 2g acts transitively on M, and acts on M x M with three orbits: 

A = {(a, a) | a E M}, A c = {(a, a) | a G M}, 
= {(a,(3) | a^ 13, a ^ /?}. 

(2) The representation of W 2g on F(M) decomposes as the direct sum 

F{M) = 1 © G{M) © H(M) 
of the three subspaces defined by 

1 = Q^ C F(M), where ip = ^ f a 



I a ■•■ 
aeM 



G(M) = {Yl t( *f a G F ( M ) I ^-^ = 0, a G M, and ^ t a = o|, 
H{M) = {J2 *«/« G F ( M ) 1^ + ^ = 0, a G M}, 

which are absolutely irreducible representations ofW2 9 - 

Proof. (1) The transitivity of Wig on M is clear. Furthermore, it is obvious that the sets 
A, A c , O form a partition of M x M , and that A is the orbit of any fixed (a, a) G A by 
transitivity. 

To check that A c is also an orbit, fix some x = (a , a ) G A c , and let x = (a, a) G A c 
be arbitrary. If a is any element of H^g such that a(ao) = ct, we have a(a) = o>q, hence 
o~(xq) = x. 

There remains to look at O. First 0^0 because g ^ 2 (so that there exist (a, /3) G MxM 
with /3 ^ {a, a}). Using the fact that for any 7 7^ 5 in M, there exists a G W 7 ^ such that 
(7(7) = 5 and o acts as identity on M — {^,^,6,6}, it is clear that if y = (a, (3) G O, then 
all elements of O of the form (a, 7) are in the orbit of y, and so are all elements of the form 
(l,f3). 

So given y\ = (a, (3) and 2/2 = (7, 5) G O, we can find <Ti such that ^(yi) = (a, 5), then a"2 
such that 

o 1 a 2 {a, (3) = a 2 {a, 5) = (7, 5) = y 2 , 

so O is a single orbit as desired. 

(2) Again, it is easily checked that 1, G(M) and H(M) are W^g-invariant subspaces of 
F(M), and it suffices to check that the representation F(M) © C is a direct sum of three 
irreducible components. This means we must show that 

(X,X) = 3 

where \ is the character of the representation of W 2g on F(M) © C, as 3 can only be written 
as 1 + 1 + 1 as sum of squares of positive integers. This is a well-known consequence of (1): 
since \ is real- valued (as character of a permutation representation), we have (x, x) — (x 2 > l)i 
further, x 2 is the character of the permutation representation of W 2g on M x M, and hence, 
as for any permutation character, the inner product (x 2 , 1) is the number of orbits of the 
action of W 2g on M x M, which we saw is equal to 3 (for these facts, see, e.g., (SJ Exercise 
2.6]). ' □ 
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Remark 2.2. The first part of the lemma says that W 2g does not act doubly-transitively on 
M, but is not so far from this, the orbit O being of much larger size than the diagonal orbit A 
and A c (the graph of the involution c on M): we have |A| = |A C | = 2g, and \0\ = Ag(g-l)). 
On the other hand, we have diml = 1, dimG(M) = g — 1 and dim H(M) = g. If we 
select one element of each of the g pairs in N and number them as (a*, a*) for 1 ^ % ^ g, 
then bases of 1, G(M) and H(M) are given, respectively, by the vectors 

(2-2) Yl /«» 

(2-3) (U + UJ - (f ai+1 + f &i+1 ), Ki^g-1, 

(2.4) fa -fsu, Ki<g. 

Note that we also obtain from the definitions of 1 and G(M) that 

(2.5) 1 © G(M) = {Yl *«/<* e F ( M ) \ t<* = ta, a e M} 

a&M 

(which is none other than Triv(M) m , as defined in (11.61) .) 

In terms of "abstract" representation theory, the three subspaces are not hard to identify: 
notice first that both 1 and G(M) are invariant under the subgroup (Z/2Z) 9 in the exact 
sequence (12.11) . hence are representations of the quotient @ g . It is clear that their direct sum 
is simply the standard permutation representation of the symmetric group. As for H(M), 
looking at the action on the basis (12.41) . one finds that it is isomorphic to the representation 
given by the embedding Wi g c — > GL(g, Q) of the last definition of W<i g (in particular, it is 
faithful) . 

Corollary 2.3. Let k ^ 1 be an integer and W = W 2g x • • • x W 2g , the product of k copies 
of Wig, the j-th copy acting on My Consider the action ofW on the disjoint union 

M= [J M j 

where the j-th factor acts trivially on Mi for i ^ j. Let F(M) denote the permutation repre- 
sentation of W on the Q-vector space Q M of dimension 2kg. Then F(M) is Q-isomorphic 
to the direct sum 

F{M) ~ * • 1 © Gj © ^ 

of geometrically irreducible representations of W , where Gj is the representation G(Mj) of 
the previous lemma, (o"i, . . . , a^) acting as o~j, and similarly Hj is H{Mf) acting through the 
j-th factor W 2g - 

Proof. This is clear from Lemma 12.11 and the definition of M. □ 

Continuing with an integer k ^ 1, we now assume that we have polynomials Pi, . . . , P^ 
with coefficients in a field £cC such that each of the splitting fields K^jE of Pi has Galois 
group isomorphic to W 2g , acting by permutation on the set Mj of roots of Pj, and which are 
jointly linearly independent so that the splitting field K/E of the product 

P = P 1 ---P k eE[X] 

li 



has Galois group naturally isomorphic to W — W^g- Note that this implies in particular 
that the sets of roots of the polynomials Pj are disjoint. Then the disjoint union M of 
Corollary 12.31 can be identified with the set of all roots of P. 

We have the Q-vector space (M) a C C generated by the set of roots of P, and the 
multiplicative abelian group (M) m C C x , from which we may construct the Q-vector space 
( M ) m ®z Q- Using the Galois action by permutation of the roots, those two vector spaces 
are themselves representations of W, and moreover mapping each element of the canonical 
basis of F(M) = Q to the corresponding root, we have natural Q-linear maps 

F(M) = Q M -^ ( M )«, F(M) = Q M -^ ( M ) m ® Q, 

which are also maps of PU-representations. By construction, we have 

ker(r a ) = Rel(M) a , ker(r m ) = Rel(M) m <g> Q, 

where Rel(M) a and Rel(M) m are the relation groups defined in (11.41) and (jl.5p . Note that 
both Rel(M) a and Rel(M) m ® Q are subrepresentations of the permutation representation 
F(M). 

Thus we see that the problem of finding the possible relations among roots of a polynomial 
is transformed into a problem of representation theory (in the multiplicative case, one must 
also handle the possible loss of information in taking the tensor product with Q: for instance, 
Rel(— l) m = 2Z C Z, and 1 G Rel(— l) m ® Q although (— l) 1 ^ 1...). This is in essence 
Girstmair's method, see e.g. [G] (notice that there is nothing special in working with W- 
extensions in the above). Since Corollary 12.31 has described explicitly the decomposition of 
F(M) as sum of irreducible representations of W, the theory of linear representations of 
finite groups shows that there are very few possibilities for the subrepresentations Rel(M) a 
and Rel(M) m <g> Q. 

Proposition 2.4. Let k ^ 1 and g ^ 2 be integers. Let P\, . . . , Pk be polynomials satisfying 
the conditions above. With notation as above, in particular P — P\- • ■ P^ and M the set of 
zeros of P , assume in addition that for any pair of roots (a, a), we have aa G Q x . 

(1) We have 

Rel(M) a = Rel(M,) a , 

and for each j , we have either Rel(Mj) a = ; or Rel(M,) a = 1. The latter alternative holds 
if and only if 

or equivalently ifTr K / E (a) = for any a G Mj. 

(2) We have 

Rel(M) m <g> Q = Rel(M,) m <g> Q. 

Moreover, assume that the rational number aa G Q is positive and independent of a, say 
equal to m. Then for g ^ 5 in the general case, and for g ^ 2 if m = 1, we have for each j 
that 

V jJ ^ \G(Mj) otherwise. 
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Proof. (1) From representation theory, we know that Rel(M) a is the direct sum of some 
subset of the irreducible components of F(M) corresponding to the decomposition in Corol- 
lary 12.31 This isomorphism shows that F(M) decomposes as a direct sum over j of repre- 
sentations F(Mj) depending on the j-th factor of W, each of which is given by Lemma [2.11 
Accordingly, Rel(M) a is the direct sum over j of subrepresentations of F(Mj). Those are 
representations of the j-th factor W 2g extended by the identity to W, and tautologically, 
they correspond exactly to the relation space Rel(Mj) a among zeros of Pj. 

To finish the proof of (1), it suffices therefore to treat each Pj in turn, so we might as 
well assume k = 1 and remove the subscript j, using notation in Lemma [2.11 (in particular, 
writing now M instead of Mj). Noting that, for any a G M, the relation Tyk/e{&) = is 
equivalent with 1 C Rel(M) a , the claim then amounts to saying that G(M) and H(M) can 
not occur in Rel(M) a . 

First, G(M) C Rel(M) a means that 

(2.6) J^t a a = 

a 

whenever (t a ) G Q M sum to zero and satisfy t a — t^ = for a G M. In particular, fix a root 
a of P; we find that for any a G W 2g with a(a) ^ a, say a(a) = (3, we have 

(a + a) — (/3 + /?) = (a + a) — a(a + a) = 

for all a G W 2g = Gal(if/Q) not fixing a. Since the last relation is trivially valid for a fixing 
a (hence a), it follows that a + a G Q. From the assumption aa G Q x , it follows that Q(a) 
is a quadratic field. It must be the splitting field K of the polynomial P, and hence this can 
not occur under the conditions g ^ 2 and Gal(K/Q) = W 2g - 

Similarly H(M) C Rel(M) a means that (f2l| holds whenever (t Q ) G Q M satisfy £ a +t a = 0. 
Using again a fixed root a of P, we obtain in particular 

(2.7) a -a = 

which contradicts the fact that the elements a and a are distinct. 

(2) The proof of the direct sum decomposition for Rel(M) m eg) Q is the same as that for 
additive relations, and hence we are again reduced to the case k = 1 (and we write M 
instead of Mj). We first show that G(M) C Rel(M) m <g> Q in all cases. Indeed, considering 
the generators (12. 3p of G(M), it suffices to show that 

aa 

w = 1 

for all a and (3, and this is correct from our assumption that aa is independent of a. (Note 
the tensor product with Q means this is not equivalent with G(M) C Rel(M) m <%> Q). 

Now we consider the consequences of the possible inclusion of the subrepresentations 1, 
and H(M) in Rel(M) m ® Q. First, 1 C Rel(M) m ® Q means exactly that for some integer 
n ^ 1, we have 

which is equivalent with 



mjj = Y^ n f» e Rel(M), 



a£M 



J] a n = (n aj ' = (N K/E (a)y 



o£M aeM 
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or in other words, N K / E (a) is a root of unity. But the assumption that aa = m be a positive 
rational number independent of a implies that N K / E (a) = m 9 , so 1 C Rel(M) m (g> Q if and 
only if m = 1. 

It remains to exclude the possibility that H(M) C Rel(M) m <g> Q to conclude the proof. 
But instead of (12.71) . this possibility implies now that, for some integer n ^ 1, we have 



a ^ = m n (—) =m n (-Y = m r 



Hence K/Q would be the Kummer extension Q(\/m, n 2 n)i where \x 2n is the group of 2n-th 
roots of unity. In particular, the Galois group of K/E would be solvable, which is false for 
W 2g if g ^ 5 (the non-solvable group A g occurs as one composition factor). For m — 1, the 
Galois group would be abelian, which is not the case of W 2g for g ^ 2. □ 

Remark 2.5. Since there exist elements with trace zero generating a given number field, both 
cases of the alternative in (1) can occur. It should be clear however that Rel(Mj) a = is 
the "most likely" , and we will see this at work in Section HI 

Remark 2.6. In [K3, Prop. 2.1, Remark 2.2], we had proved for different purposes and using 
quite different methods a result which implied, as we remarked, that if the splitting field of 
the L-function of a curve C/F q is W 2g , and if in addition the curve were ordinary (which 
can be interpreted as saying that the coefficient of T 9 of Pq is not divisible by p) , then the 
multiplicative group ( Z(C) ) m is free of rank g + 1. This is almost the same as the case k = 1 
of Proposition 12 A\ but it would be very inconvenient below to have to assume ordinarity. As 
explained by Milne [Mi} 2.7], the freeness of the group generated by the inverse roots also 
has consequences for the Tate conjecture. 

Remark 2.7. Since this may be useful in other investigations, we quote the analogue of 
Proposition 12.41 when W 2g is replaced by the symmetric group & n , n ^ 2. The proof is 
easier than the previous one (because the natural action of G n on sets of order n is doubly 
transitive), and in fact is contained in the works of Girstmair. 

Proposition 2.8. Let k ^ 1 and n ^ 2 be integers. Let Pi, . . . , Pk be polynomials with 
rational coefficients of degree n such that P = Pi ■ ■ ■ Pk has splitting field K with Galois 
group @k. Let M be the set of complex roots of P, Mj that of Pj. 

(1) We have 

Rel(M) a = Rel(M,-) a , 

and for each j , we have either Rel(M,) a = ; or 

Ke\{Mj) a = 1 = Q J2 a > 

and the latter alternative holds if and only if, for any a G Mj, we have Tr«-/q(a) = 0. 

(2) We have 

Rel(M) m = Rel(M,) m , 
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and for each j , Rel(Mf) m is one of the following: 

, rrijZ ■ ^2 a rijZ Mj , m'j ■ Un a ) | ^n Q = OJ, 

where rrij G {1,2}, rij G {3,4,6}, m'- G {2,3}. The third case holds when Mj is the 
set of roots of unity of order rij. The second case holds when the third one doesn't and 
Nk/q(cx) = (— l) m i~ 1 ) i.e., when the a G Mj are units, not roots of unity. The fourth case 
occurs when the two previous do not, and a satisfies a Kummer equation a m i = (3 G Q x , (3 
not an m!--th power of an integer. 

3. The simplest case: proof of Proposition 11.11 

We start with a proof of Proposition ll.il although it is subsumed in Theorem II .31 because 
we can quote directly from earlier results of the author on Galois groups of splitting fields 
of numerators of the zeta functions in those families of curves (we recall also that the first 
qualitative result on this topic is due to Chavdarov [C]). This means we can avoid setting 
up anew the general sieve for Frobenius, and in particular we not need to refer explicitly to 
the fairly sophisticated algebraic geometry which is involved. 

Consider then a squarefree monic polynomial / G Z[X] of degree 2g and an odd prime p 
not dividing the discriminant of /. Let q ^ 1 be a power of p. For each t G F q with f(t) ^ 0, 
we consider the (smooth projective model of the) hyperelliptic curve 

C t : y 2 = f(x)(x-t), 

which is of genus g so that the L-function P t G Z[T] of C t , as defined in the introduction, 
has degree 2g. 

For a fixed q, we say that t G F q is special if any one of the following condition holds: 

- We have f(t) = 0. 

- The Galois group of the splitting field of Pt is not isomorphic to Wig (which is the largest 
it can be because of the functional equation of the zeta function). 

- The sum of the inverse roots a G Z(Ct) is 0. 

Then, under the assumptions stated, it follows from Theorem 8.1 in |K2j (see also |K1| 
Th. 6.2]) that 

\{teF q | t is special}] < g 1_7_1 (logg), 

where 7 = 4g 2 + 2g + 4 and the implied constant depends only on g. More precisely, those 
results only deal with the first two conditions (of which the second is of course the one which 
is significant), but the simplest type of sieve (or rather uniform Chebotarev density theorem) 
shows that 



\{t G F q I f(t) 7^ and the sum of inverse roots of P t is zero}| <^ q 



i- 7 -i 



■ 



simply because it is an algebraic condition on the coefficients of the polynomial (see the 
proof of Theorem 11.31 for details in the general case k ^ 2). 

Consider now any t G F q which is not special. We will show that the roots of the zeta 
function of C t satisfy the two independence conditions in Proposition ll.il and this will finish 
the proof, in view of the bound on the number of special parameters t. 
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Because it is fixed, we drop the dependency on t from the notation from now on, unless this 
creates ambiguity. The additive case is clear from the first part of Proposition 12.41 applied 

with k = 1, m = q and 

P = T 29 P t (T- 1 ) G Z[T] 

(which has the a G Z(C t ) as roots), since the splitting field K of this polynomial is the same 
as that of P t , hence its Galois group is indeed W23, and the sum of the roots of P is non zero 
for t not special, by the very definition. 

Now we come to the multiplicative independence of the normalized inverse roots. Recall 
first that with M = Z{Ct), and involution given by 

, . 1 



a = c{a) = — , 
a 

the desired conclusion (11.71) can be rephrased as 

Re\(Z(C t )) m = {{n & ) G Z M | n & - n a -i = 0}, 

and the left-hand side does contain the right-hand side, so only the reverse inclusion is 
required. 

The elements of M are roots of the polynomial 

Qt = T* g Pt{q- 1/2 T- 1 )eQ{y/q)[r\, 

which creates a slight complication: if (as seems natural) we extend scalars to E — Q(y / g) 
to have Q t G E[T], there is a possibility that the Galois group of its splitting field (over E) is 
not W 2g anymore (e.g., when ^fq is in the splitting field of P t ). We deal with this by looking 
at the squares of the inverse roots. 
Let 

M' = {a 2 | aeM = Z(C t )} = {a 2 /q | a G Z(C t )}; 

the second expression shows that M' C K = Q(Z(C t )), so the field F = Q(M') is a subfield 
of K. Its Galois group is the group of those a G Gal(K/Q) which fix all a 2 for a G Z(C t ), i.e., 
such that cr(a) G {a, —a} for all a. If a G Gal(i^/F) is not the identity, there exists some 
a G Z(C t ) such that (3 = cr(a) is equal to —a, and this leads to a + (3 = 0, in particular to 
Rel(^(C i )) a 7^ 0. Since this contradicts the previous observation that the elements of Z(C t ) 
are Q-linearly independent when t is not special, we have in fact Gal^/F) = 1, and so 
F = K. 

We can now apply (2) of Proposition [23, with k = m = 1 and P taken to be the polynomial 
with zeros M', namely 

n ( t -7)= n( T -« 2 ) G( OT> 

7GM' deM 

with F = K such that Gal(F/Q) = W 2g , acting by permutation of the set M' with the 
involution 

c (l) — 7~\ i- e - c(<5 2 ) = <S~ 2 . 

Since 70(7) = 1 for all 7 G M', we obtain 

Rel(M') m ®z Q = 1 © G(M') = {(n 7 ) G Q M ' | n 7 - n c(rf) =0, 7 G M'} 
(see (ESD). 
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Now note that since Rel(M') m is free, the natural map Rel(M') m — > Rel(M') m <8> Q is 

injective. Note also the tautological embedding Rel(M) m — >■ Rel(M') m induced by the map 
Z A/ — > Z M ' which maps any basis vector f & of Z M to jf a a G Z M '. If m G Rel(M) m , we have 

i(m) G {(n 7 ) G Q M ' | n 7 - n c(7) =0, 7 G M'} 
and this means that Rel(M) TO = Triv(M) m , as desired. 

4. Application of the sieve for Frobenius 

We are now going to apply the sieve for Frobenius to produce extensions with Galois 
groups W^ g to which we can apply the results of Section [2] to prove Theorem 11.31 and related 
results. 

For this we need to generalize the estimate for non-maximality of the Galois group used 
in the proof of Proposition II. II to situations involving W% g - For this purpose, we will again 
use sieve, and we first recall the main statement for completeness. We use the version 
from [K2| Ch. 8] (the version in [Klj would also suffice for our purposes), in the situation of 
a general higher- dimensional parameter space. However, we extend it slightly to allow tame 
ramification instead of prime-to-p monodromy (see the comments following the statement 
for a quick explanation if this is unfamiliar). 

We will mention later on the (very small) improvements that can sometimes be derived 
when the parameter space is a product of curves. 

Theorem 4.1. Let p be a prime number, q 7^ 1 a power of p. Let V/F q be a smooth affine 
geometrically connected algebraic variety of dimension d ^ 1. Assume V can be embedded in 
A N using r equations of degree ^ 5, and assume also V has a compactification for which it is 
the complement of a divisor with normal crossing so that the tame (geometric) fundamental 
group ir{(V, r/v) is defined. Let A be a set of primes £ 7^ p. For each £ G A, assume given a 
lisse sheaf J-'i ofF^-vector spaces, corresponding to an homomorphism 

p e : 7r 1 (V, W )^L7L(r,F,), 

which is tamely ramified, so that pg restricted to the geometric fundamental group factors 
through the tame quotient: 

n^V^y) -^ 7r[(V, m ) ^ GL(r,F e ). 

Let Gi, G\ be the corresponding arithmetic and geometric monodromy groups, i.e. 

G t = Pe MV, Vv )), G\ = p t (iri(V,7iv)) = Pi{7ri{V,r)v)), 

and assume that for any distinct primes I, I' G A, the map 

(4.1) -k^V : r)y) -> Gl xGf, 

is onto. 

Let 70 G Ge/G 9 e be the element such that all the geometric conjugacy classes Fr t map to 70 
for t G V(F q ), as in the short exact sequence 

1 — > Gr n — > Gr £ — > Kjijkj n — > 1, 

Then for any choices of subsets Qe C Gi such that the image ofQi in Ge/G 9 e is {70}, and 
for any L ^ 2, we have 

(4.2) |0 E V(F q ) I P/ (Pr t ) i Q £ for all £ ^ L}\ < (q d + CL A q d - l l 2 )H- 1 
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where, n running over irreducible representations of Ge, we have 



(4.3) H = J2 



Cr»\ — J lf\ 



eeA 
log \Gg\ logdini7r ^^ l°g dirn^ ") 7 log|G^ 



■> 



(aa\ a s 1 i JV°S ^ , log dim 7r ^logdim^ f 

4.4 A ^ 1 + max< 2— — \- max — \- > — — } ^ 1 + - max ■ , 

v ; «il log£ * log£ ^ log£ I 2 €<L log 

7T 

(4.5) C = 12iV2 r (3 + rS) N+1 . 

Proof. The pieces are collected from |K2| (8.11), Proposition 8.7], or the corresponding results 
in |K1] (where there is an extraneous factor k which can be removed as explained in [K2J). 
The only difference is the assumption that the sheaves are tamely ramified instead of the 
geometric monodromy groups being of order prime to p. However the proof goes through 
with this weaker assumption, because the only place this was used was in applying the 
multiplicativity of the Euler-Poincare characteristic in a finite Galois etale cover of degree 
prime to the characteristic. This result of Deligne and Lusztig holds for tamely ramified 
covers more generally (see [J 2.6, Corollaire 2.8]). □ 

Remark 4.2. The generalization to tamely ramified sheaves is useful to avoid assuming that 
p > 2g + 1 when looking at families of curves to ensure that Sp(2g, Fe) has order prime to 
p (for instance, in Theorem 11.31) . The difference between the two is that tame ramification 
of an homomorphism itx(V, r]y) — ► GL(n, F e ) (with £ ^ p) only requires that the p-Sylow 
subgroups of the ramification groups at infinity act trivially on F", whereas having geomet- 
ric monodromy group of order prime to p means that the whole p-Sylow subgroup of the 
fundamental group acts trivially. 

Note however that in Remark 15.41 we explain how one could also prove Theorem 11.31 using 
only ramification theory for curves. 

We derive from Theorem 14.11 a theorem generalizing the maximality of splitting fields to 
k ^ 2. Recall first that a family (J-'e) of lisse sheaves of free Zf modules on an algebraic 
variety V/F q is a compatible system if, for any finite extension F^/F g , any t G V(F q v), the 
characteristic polynomial 

det(l-F Vit T|^)GZ,[T] 

is in fact in Z[T] and is independent of £. 

Theorem 4.3. Let p be a prime number, q ^ 1 a power of p, g ^ 2 and k ^ 1 integers. 
Let V/F q be a smooth affine geometrically connected algebraic variety of dimension d ^ 1. 
Assume V can be embedded in A N using r equations of degree ^ 5, and define the constant 
C(N, r, 5) as in \4-ty - Assume also V has a compactification for which it is the complement 
of a divisor with normal crossing so that the tame geometric fundamental group tt{(V, rjy) is 
defined. 

Let A be a set of primes £ ^ p with positive density, i.e., such that 

(4.6) tt a (L) = J2 ! > < L ) 

eeA 
for L ^ La, the smallest element of A, the implied constant depending on A. For each IgA, 
assume given on V a tamely ramified lisse sheaf Ti of free Zf-modules of rank 2kg with 
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Sp(2g) k symmetry, i.e., given by representations 

p e : 7r 1 (V, Vv )^CSp(2g,Z e ) k . 

Let Tj,t be the lisse sheaves given by composition 

MV,r]v) - CSp(2g,Z,) k - CSp(2g,Z e ), 

and assume that for each j , 1 ^ j ^ k, the family (J r j ) e)e & \ is a compatible system. 
Then (JFg) is also a compatible system; fort G V(F q ), let 

P t = det(l - p e (Fr t )T) e Z[T]. 

Assume that this system has maximal geometric monodromy modulo £, in the sense that 
the geometric monodromy group G\ of TijlTn is equal to G\ = Sp(2g, F^) k for all £ G A. 
Then we have 

(4.7) \{t G V(F q ) | the splitting field of P t is not maximal}] < gc k C 2l ~ 1 ^ _7_1 (log q) 

where 7 = 29kg 2 , for some constant c ^ 1 depending only on g, where the implied constant 
depends only on A. Here maximality for P t means that the Galois group is isomorphic to 
W k g . 

Moreover, write Pj jt = det(l — TFr t | J-jJ); then we also have 

(4.8) \{t G V(F g ) I the sum of inverse roots of some Pj yt is zero}\ <^C kC 21 q d ~"' , 
where the implied constant depends only on A. 

Proof. First, notice that we have immediately the factorization 

det(l - p t (Frg*,t)T) = JJ det(l - p^(F v , t )T) 

for any t G F q », v ^ 1, so that the compatibility of the systems {J-j,e)i implies that of {Fiji, 
as stated. In particular, for t G V(F g ), we write 

P t {T) = \{ P j>t (T), with P ht = det(l - Pj,e(Frt)T). 

Each JFjj has maximal symplectic geometric monodromy modulo £, since those monodromy 
groups are the images of the composite 

7Ti(y,»fr) -^ Sp(2g,F i ) k -, Sp(2g,F e ) 

which are surjective (the first one by the maximal monodromy assumption on Tg). In 
particular, the splitting field of P^ t over Q has Galois group isomorphic to a subgroup of 
W2 9 (by the customary functional equation), and the splitting field of P t over Q has Galois 
group isomorphic to a subgroup of W k . This justifies the interpretation of the maximality 
adjective in the statement of the theorem. 

We now recall the basic facts which allow sieve methods to detect this type of maximality: 

- For any £ G A, the reduction of P t modulo £ is the characteristic polynomial of pg(Fr t ). 

- If a polynomial Q G Z[T] of degree r is such that Q reduces modulo a prime £ to a 
squarefree polynomial (of degree r) which is the product of n\ irreducible factors of degree 1, 
. . . , n r irreducible factors of degree r, then as a subgroup of permutations of the roots of Q, 
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the Galois group of the splitting field Q contains an element with cycle structure consisting 
of n\ fixed points, n 2 disjoint 2-cycles, .... 

- If a subgroup if of a finite group G has the property that H fl c 7^ for all conjugacy 
classes c C G, then H = G. 

Implementing this, let us first define a g-symplectic polynomial R (with coefficient in a 
ring B) to be a polynomial in B[T] of even degree such that R(0) = 1 and 

which is of course the "functional equation" for det(l — Tg) for any symplectic similitude 
with multiplicator q. In particular, and this is why we need the notion, the characteristic 
polynomials det(l — pj t t(Fr t )T) are g-symplectic. 

In |K2[ Proof, of th. 8.13], as in [Klj . we explicitly described four subsets f^, . . . , fl^i of 
g-symplectic polynomials of degree 2g in F^[T] such that a g-symplectic polynomial in Z[T] 
of degree 2g with non-maximal splitting field satisfies P (mod £) ^ fl^£ for some i and all £. 
From this, we construct the 4 fc subsets 

&i,i= ][ &i ,e, i = (ii,...,ik) with i i G {1,2,3,4}, 

of the set of g-symplectic polynomials of degree 2kg in F^[T]. 

It may be the casej that a P G Z[T] which is g-symplectic of degree 2kg and splits as 

(4.9) P = Pi • • • P k , Pj G Z[T], g-symplectic of degree 2^ 

(so that the Galois group of its splitting field is a subgroup of W% g ) has non-maximal splitting 
field but is not detected by those subsets (i.e., for all i, the factors Pj reduce modulo some £ 
to elements of fi^e): the only obvious consequence here of the case k — 1 is that the Galois 
group of the splitting field, as a subgroup of W^g, surjects to each of the ^-components W^g- 
We bypass this problem by adding a fifth subset Qq^ defined as 

&o,e — {f ^ F^[T] I / is g-symplectic and is a product of 2g distinct linear factors} 

(which therefore corresponds to the trivial element of a Galois group), and (re)define now 
Qi t e in the obvious way for i a fe-tuple with entries in {0, 1,2,3,4}. The point is that if a 
g-symplectic polynomial P G Z[T] of degree 2kg factoring as above (14.91) has splitting field 
strictly smaller than W^g, then, for some i G {0, 1, 2, 3, 4} fc , we have 

(Pj (mod .£)),• i Qi, e 

for all primes £. Indeed, arguing by contraposition, it would follow otherwise by using 

i = (0, ..., 0,2,0,..., 0), l^i^4, 

(where the non-zero coordinate is the j-th one, 1 ^ j ^ k), and the case k = 1, that the 
Galois group, as a subgroup of W£ g , contains 

1 x ■ ■ ■ x 1 x Wig x 1 • ■ ■ x 1 

where the W 2g occurs at the j-th position. Consequently, the Galois group must be the 
whole of Wig- In particular, we only need to use the 4k tuples described in this argument. 



We do not know if this happens or not. 
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Now if we denote (with obvious notation for the multiplicator) 

n i4 = {ge CSp(2g, F e ) k , m(g) = (g, . . . , q), det(l - Tg) e fl M } 
for £ G A, then we see that the left-hand side, say N(L), of (14.71) is at most 

N(L) <: J2 \{t e V(F q ) | det(l - Tp e (Fr t )) £ fi w , for £ G A}| 

i 

(where the sum ranges over the 4k tuples used before). 

Each of the terms in this sum may be estimated by the sieve for Frobenius as in Theo- 
rem UJ], provided the last assumption (14.11) is checked. Here it means showing that 

7n(y,7^) -> Sp(2g,F e ) k x Sp(2g,F e ,) k 

is onto, for £ ^ £' in A, and this follows from Lemma H~4"l below. which is a variant of Goursat's 
lemma. 

The outcome of the sieve for Frobenius is the upper bound 

N(L) ^ 4k{q d + CL A q d ~ xt2 )H- x 

for C given by (14. 5 p and 



A ^ 29kg 2 , H = minY^ 



. — \Sp{2g,F i )\f 

teA 

The former, which is quite rough but good enough for our purpose, follows from the 
right-hand inequality in ( 14.4p . together with the easy bound 

\CSp(2g,F £ )\<:(£ + l) 2 ^ + \ 

(note that the better bounds for the dimension and sum of dimension of irreducible repre- 
sentations of Gi which are described in |K2l Example 5.8 (2)] could also be used, if one tried 
to optimize the value of A, e.g. for small values of g). 

To obtain a lower bound for H, we recall from [K2[ Proof, of th. 8.13] again that there 
exists a constant c g > (which could also be specified more precisely) such that, for £ ^ 3 
and 1 ^ % ^ 4, we have 

\^i,e\ . 
\Sp(2g,F t " * ''" 



while the same counting arguments lead also to 



\®>o,e\ 
\Sp(2g,F e v ' 



>c> 



(see also [O, §3], |K2[ App. B]) for £ ^ 2g + 1, for some other constant c' g (now extremely 
small, of the order of (W^gl -1 )- Replacing c g by min(c 9 , c' g ), we have 

/f>cjV(L)»cj' i | I , 



by (14.61) ; this bound holds for L > L and the implied constant depending only on A (L 
can be taken as max(2g + 1, smallest element of A)). 
The outcome is therefore that we have 

N{L) < Akc- k {q d + CT/y-^XlogL)^ 1 . 
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for L > Lq, the implied constant depending only on A. 
As usual, we select L so that 

CL A = q 1 l\ i.e. L = {qC- 2 f/ {2A \ 

if this is > L . This leads to 

N(L) < Akc- k q d ~ 1/{2A \\ogq)C 1/A , 

where the implied constant depends only on A. This last inequality is trivial if L ^ L if we 
take the implied constant large enough (indeed, if the implied constant is ^ L ^ 2g + 1), 
and so by doing so if necessary, we finish the proof of (J4.7P . 

As for the proof of (14. 8 j) , it follows the same idea, but is much easier since we only need 
to "sieve" by a single well-chosen prime £ 6 A (what is called "individual equidistribution" 
in |K2] , and is really the uniform explicit Chebotarev Density Theorem here, as in [K4]). 
Indeed, the sum of inverse roots of some Pj tt is zero if and only if the coefficient of T in Pj t 
is zero. 

So, let Te be the set of g-symplectic polynomials of degree 2g in F^[T] where the coefficient 
of T is non-zero, and T^ the set of matrices g in CSp(2g, F^) with multiplicator q with 
det(l — Tg) e T^. Then the left-hand side of (14. 8 j) is bounded by 

M(£) = |{£ e 7(F g ) | P jit (mod£) £ f £ , for 1 < j <: k}\ 
= \{te V(F q ) | p j4 (Fr t ) i T e , for 1 < j 0}| 

<:\{teV(F q ) | p £ (Fr 4 ) ^ T £ fc }|, 

for any prime £. It is clear from the counting results in [K21 App. B] that we have 

id&r = l + 0{n ' and therefore Wot = ' + 0(krl) 

for all £ ^ 3, £ ^ fe, the implied constant depending only on g. Applying Theorem 14 . 1 1 wit h 
A replaced by {£} for any fixed £ G A, we find 

M(£) < (/ + C£ A q d -^) (l - ,gj^ )|fc ) « k(q d + C^^^r 1 , 

for £ ^ k, the implied constant depending only on g, from which the proof of (14. 8 j) finishes 
as before by choosing a value of £ in a dyadic interval around the value (C~ 2 g) 1,/ ^ 2A - ) . □ 

Here is the group theoretic lemma we used in the proof. 

Lemma 4.4. Let k ^ 1 6e an integer, £\, £ 2 distinct odd primes. Let G\ = Sp(2g,Fi 1 ) and 
G2 = Sp(2g,Fe 2 ). If H is a subgroup of G\ x G\ which surjects to G\ and to G\ under the 
two projection maps, then in fact H = G\x G\. 

Proof. We can write G\ x G\ as a product of 2k factors, say Bj, 1 ^ j ^ 2k. Moreover, 
for any i, j, 1 ^ % < j ^ 2k, the projection H — > .Bj x 5j is onto: this follows from the 
assumption if I?j and -Bj are isomorphic (to G\ or G2), and from the usual Goursat lemma 
(as in [Cj Prop. 5.1]) if B>i and Bj are not. Since moreover G\ and G2 are both equal to 
their commutator subgroups, the conclusion follows from [Cl Lemma 5.2]. □ 
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Remark 4.5. One can show that, for any compatible system (Fg) of lisse sheaves with Sp(2g) k 
monodromy, on a smooth curve over a finite field at least, there exists some compatible 
systems of lisse sheaves (J-j,t), 1 ^ J ' ^ k, such that the monodromy of T^i is Sp(2g) and 
the representation p e associated with Tt is given, up to isomorphism, by 

(4.10) p t (x) = (PjA x )h<j<k, 

in terms of those associated with T^t (this amounts to a choice of orderings of the projections 

Vi ■■ Sp(2g) k -> Sp(2g), 

as £ varies, so that the sheaves Pj{Tt) are compatible, for 1 ^ j ^ k). This is a consequence 
of Lafforgue's proof of the global Langlands correspondance over function fields: fix some 
£$ 7^ p, and define pj t e so that the formula above is valid for £ ; then Lafforgue shows there 
exists compatible systems (pj,e) for which p^ = pj^ (see [Q Th. VII. 6, (v)], using the fact 
that the geometric monodromy of pj t £ is Sp(2g), hence this sheaf is irreducible). Define pi 
by the analogue of (|4.10j) ; then this compatible system (or its semisimplification) must be 
isomorphic to pe because they have same characteristic polynomials of Frobenius at all closed 
points. 

After twisting to reduce the C Sp(2g) k -c&se to Sp(2g) k , this means that the compatible 
systems considered in the theorem are very likely the most general ones with the given 
monodromy for smooth parameter spaces. It would be interesting to prove this directly and 
in general, but this structure is obvious in our applications, so we did not try to do this. 

Remark 4.6. This theorem is interesting in itself as a complement to the earlier results 
of |K2l §8] and |K1] : not only do most curves (in a family with large monodromy) have large 
Galois group, but their polynomial L-functions tend to be independent of each other. Note 
also that there are families of number fields fields which are pairwise linearly disjoint, but 
not globally disjoint (for instance, take Q(v2), Q(\/3), Q(v / 6), where the compositum is 
biquadratic, and not of degree 8), although if the Galois groups are perfect groups, pairwise 
disjointness does imply global disjointness (again by (Cj Lemma 5.2]). Because Wi g is not 
perfect, Theorem 14.31 can not be deduced directly from the cases k — 1, k — 2, and playing 
with intersections and inclusion/exclusion. 

Corollary 4.7. Let the data (p, q, g, k, V/F q , N, r, S, d, A, (J 7 /)) be as in Theorem \4-3\ above. 
Fort G V(F q ), let Z t be the set of a such that 

det(l-TFr 4 |^)= JJ (1-aT), 

a£Zt 

and let Z t be the set of ot/^Jq for a E Zt- Let C be the constant defined in ( 14.51) . 
Then we have 

\{tEV(F q ) | Rel(Z t ) a ^0}|«^ fc C 2 ^ 1 g d ^ 1 (logg), 

and 

\{teV(F q ) | Relo(it) m ^O}|«( ? c fc C 2 ^ 1 g^" 1 (logg) 

for some constant c ^ 1 depending only on g, where 7 = 29gk 2 and the implied constant 
depends only on A. 
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Proof. As in the proof of Proposition 11.11 and with notation as in the statement of Theo- 
rem |J]3j let us call special any t G V(F q ) such that: 

- The splitting field of det(l — TFi t \ Tn) G Z[T] (which is independent of £) has Galois 
group W 2 k g . 

- For some j, 1 ^ j ^ k, the sum of the inverse roots of Pjj is zero. 
By (g2D and (Ojl . we have 

|{£ G V(F 9 ) | £ is special}) < #c fc C 27 ~ V" 7 " 1 (log g) 

where 7 = 29kg 2 , for some constant c ^ 1 depending only on g where the implied constant 
depends only on A. 

Now, arguing exactly as in the proof of Proposition II . II in Section [3j using Proposition 12.41 
(the first part of which reduces the general case of arbitrary k to that of k = 1 by excluding 
"cross-relations"), we find that if t is not special, then there is no Q-linear dependency 
relation among the a G Z t , and also that the only multiplicative relations among the at G Z t 
are the obvious ones, which concludes the proof. □ 

5. Proof of Theorem 11.31 

We can now prove Theorem II .31 by direct applications of the results of the previous section. 
First we state a lemma concerning fundamental groups which seems to be well-known, but 
for which we didn't find a reference in the literature. (It also holds in much greater generality 
certainly, but we simply state what we need). The argument of the proof was suggested by 
Q. Liu. 

Lemma 5.1. Let U, V be smooth affine connected schemes of finite type over the algebraic 
closure k of a finite field. Fix a geometric point r\ of U x V , and let rf , rj" be its images in 
U and V respectively. Then the natural map 

TTi (U X k V, 7?) -^ TTi (U, Jjf) X 7T! (V, T,") 

is surjective. 

Proof. We suppress the base points, which are fixed, for simplicity. It suffices to show that 
the image II of the map is dense in 7Ci(U) x 7Ti(V), since II is closed (<p is continuous and the 
fundamental groups are compact). This means that for any open set W C tti(U) x 7Ti(V), 
we must show that II n W 7^ 0. Since we have the product topology on the target, we may 
assume that W = W\ x W 2 , where W\ C ni(U), W 2 C 7Ti(V), are open. The profinite 
topology of the fundamental groups is also such that a basis of open sets are those of the 
form Wi = XiGi, where Xj is arbitrary and G,i is a normal subgroup of finite index. Thus we 
must show that there exists a G II which is congruent to X\ modulo G\ and to x 2 modulo 
G 2 , i.e., Pi(a) = Xi (modGj) where 

pi : Kl (u) ^ 7ll (U)/G 1 = H u p 2 : tt x (V) -* tt 1 (V)/G 2 = H 2 

are the two projections. If we let E\ (resp. E 2 ) denote the connected etale cover of U (resp. 
V) associated with G\ (resp. G 2 ), this means that we must find a G H which acts like x\ 
on E\ — > U and like x 2 on E 2 — > V. 

However, let E = E\ x k E 2 . Because k is algebraically closed, E is a connected Galois 
covering of U x^ V with Galois group H\ x H 2 , hence there is a surjective homomorphism 

iri(U xV) -> Hi xH 2 , 
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and a = ip(o~') will work for any a' G 7Ti(Z7 x V) which maps to (xi (modGi),£2 (modG^)) 
under this homomorphism. D 

Remark 5.2. It is not the case that the map in Lemma [5. II is injective in general. There are 
issues of wild ramification in positive characteristic which prevent this, see |SGAlt Expose 
X, Remarques 1.10] for examples (even for U = V the affine line). However, the prime-to-p 
parts of 7Tx(U x V) and tti(Z7) x 7Ti(V) are isomorphic (see [SGAlt Expose XIII, Proposition 
4.6], under assumptions of existence of resolution of singularity, and [O] in general). More 
generally, the latter paper shows that there is isomorphism for the tame fundamental group 
(when this is defined). 

Proof of Theorem ! 1.5H . We will apply Theorem 14.31 with V = U h , where U is the complement 
of the set of zeros of the squarefree polynomial / defining the family of hyperelliptic curves. 
The geometric parameters for V are given by N = 2k, r = k and 5 = 2g + 1, since we can 
embed U h in A 2h (with coordinates (xj,yj)) using the k equations 

x jf(Vj) = !> l^j^k. 

Thus the constant C in (14.51) satisfies 

C sC 2A{2g + l)2 fc (3 + (2g + 2)k) 2k+l 

(notice this constant grows superexponentially in terms of k, but it will be raised to a very 
small power later on; going back to the original proof of the large sieve inequality in this 
particular case, one can replace this constant by one which grows "only" exponentially, see 
Remark 15.41 the improvements on the final results are barely visible) . 

Since U is the complement of 2g + 1 points in the projective line P 1 /F q , V is the com- 
plement of (2g + l) fc coordinate hyperplanes in P fc /F g , which form a divisor with normal 
crossings, so that the tame fundamental group is well-defined for V. 

Let / : C — > U be the morphism defining the (compactified) family of curves, which we 
recall are given by the affine equations 

C t : y 2 = f(x)(x-t), 

and let 

Vi ■ V -> U, 1 < j < k, 

denote the coordinate projections. We use the family of sheaves 

Ft = PjR'fiZt, 

for £ G A, the set of odd primes ^ p. By construction, the associated sheaves T^n are each 
copies of PJftZe, and hence they form compatible systems of lisse sheaves of free Z^-modules 
of rank 2g, in fact with 

det(l -TF V , ( | tfffa) = P Ct (T) G Z[T], for v > 1, t G U(F q ») 

Each R l f\Zi, for £ ^ 3, £ ^ p, corresponds to a homomorphism 

pf e : n 1 (U,r ]u )^CSp(2g,Z e ), 
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which is tamely ramified (see [KS| Lemma 10.1.12]), the symplectic structure coming from 
Poincare duality for curves. In turn, Tt is also tamely ramified. Indeed, the corresponding 
homomorphism, restricted to the geometric fundamental group, factors as follows: 

7n(y,w) -> irx(U, m ) k -> 7r*(f/, % ) fe - Sp(2<7, Z,) fc , 

and it is essentially tautologicajj that for all j, the j-th. component homomorphism 

also factors through ^{{V, rjv)', consequently, the original homomorphism also factors through 
the tame fundamental group of V. 

From all this, it follows that (^ r e)eeA, is a compatible system of free Z^-modules of rank 
2kg, which is tamely ramified, and such that we have 

det(l-TFr t |^)= J] P Ctj (T) 

ior anyt= (t 1 ,...,t k )eV(F q ). 

To compute the geometric monodromy group of Tt = TtjlTi, we appeal to Lemma I5.ll 
and induction to ensure that we have a surjective homomorphism 

(5.1) ^(V,^) 1 ^ miU,^ 

and we observe that the representation pe corresponding to Tt factors as 

(5.2) mMriv) ^* ir 1 (U,r h ) k - CSp(2g,F e ) k , 

the last homomorphism being (p' e , . . . , p' £ ) where p' e corresponds to the sheaf R 1 f\¥i on U . 

Then we invoke (as in [C], [Klj . [K2J for k — 1) the remarkable theorem of J-K. Yu 
according to which the image of p' e restricted to TTi(U, %) (i.e., the geometric monodromy 
group modulo £) is equal to Sp(2g, Fg) for all odd primes (C. Hall [H] has given another 
proof, whereas Yu's proof is unpublished). This together with (15.21) and (15. ip immediately 
implies that the geometric monodromy group G\ of Tt is Sp(2g,Fi) k , as needed to apply 
Theorem 14.31 

We note also that the value of C above, and 7 = 29kg 2 , leads by trivial bounds to 

for g ^ 1, k ^ 1, with an absolute implied constant. Applying Corollary 14.71 we find that 
the number of t G V(F 9 ) for which either Rel(Z(C t )) a 7^ or Rel (^(C t )) m 7^ is at most 

< gc k k (i92 ^ q k -^\\ogq) < cjg*" 7 " 1 (log g) 

for any ci > c, where the implied constants depends only on g. This concludes the proof of 
Theorem 11.31 □ 

It is clear that, mutatis mutandis, we have proved the following more general statement 
instead of Theorem 11.31 



This amounts to saying that V — -» U induces an homomorphism on the respective tame fundamental 
groups. 
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Proposition 5.3. Let p be a prime number, g^ 1 a power of p, and k ^ 1 integers. Let 
U\, . . . , Uk be smooth affine curves over F q and 

C — ^-» U- 

families of smooth projective curves of genus gj ^ 1 such that, for some set A of primes 
of positive density, the geometric monodromy of R l fj\Fg is Sp(2gj,Fe) fori G A. Let 
U = U 1 x---xU k . 

Then, with obvious notation, we have 

\{teU(F q ) | Rel(Z(C t )) a ^O}|«cV" 7 " 1 (logg), 
\{t e U(F q ) I Rel (i(C t )) m + 0}| « cV~ 7 "(logg), 

where 7 = 29(g^ + ■ • • + gl) > for some constant c ^ 1 depending only on (g l5 . . . , g^). In 
both estimates, the implied constant depends only on A, (g l5 . . . , g^) and the Euler-Poincare 
characteristic of the curves Ui . 

Remark 5.4. We explain now how to replace the constant C in (14.21) by a smaller one in 
the case above where V = U k with U a smooth affine curve, complement of the zeros of a 
polynomial / of degree m in the affine line. 

More precisely, in Theorem 14. 1[ suppose that V is of this type. Let pi, 1 ^ i ^ k, denote 
the i-th coordinate map V — > U. Assume then that we have sheaves (Qg) on the curve U 
which arise by reduction modulo £ from a compatible system (Gi)i such that the sheaves Tg 
are given by 

Tt = © P)Qi 

(note it is not necessary here to assume that the sheaves are tamely ramified, but they must 
form a compatible system, which is not assumed in Theorem 14. ip . Let pg (resp. Tg) be the 
representations of 7r 1 (V,r] v ) associated to Tg (resp. Qg). 

From the proof of the large sieve inequality and the setting of the sieve for Frobenius, a 
bound for C derives from a uniform estimate for the "exponential sums" 

S(7T,7r')= Yl Tr(7r(p £ (Fr t )))Tr(vr'(pHFr t ))) 

t&V(F q ) k 

for primes £, £' G A and irreducible representations n (resp. n') of Gg (resp. Gg/); see |K2l 
§2.2; Prop. 2.9; §8.3]. 

For sheaves of the type above, the monodromy group Gg of Tg is clearly isomorphic to 
Hjf, where Hg is the monodromy group of Qg. Correspondingly, the representations n and it' 
factor as external tensor products 

IT = ^x^j^TTj, IT' = ^^j^kTTj, 
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where ttj (resp. ir'j) are uniquely-defined irreducible representations of Ge (resp. G#), and 
since Fr t = (Fr 4l , . . . , Fr ife ), the exponential sum itself factors^] as 

S(«,*')= II E Tr(7r J (r,(Fr t )))Tr(vr'(rHFr t ))), 
i<K* teU(F q ) 

where each term is now a 1-variable sum of the type discussed for the large sieve on a 
parameter curve. Using the bounds in [K21 Prop. 8.6 (2), Prop. 8.7], it is easy to deduce 
that the constant C in H4.3[) may be replaced with 

C' = (l- Xc (U) + mw) k , 

where w is the sum of Swan conductors of JF at the points at infinity (see JK1| §4] for the 
definition; it vanishes in the case of tame ramification). Thus we obtain a bound which 
"only" grows exponentially in k. However, this turns out to be a fairly inconsequential gain 
in the applications in this paper at least. 

6. Examples of relations among zeros 

In this section we wish to give explicit examples of .L-functions over finite fields where the 
(inverse) roots satisfy some multiplicative relations (for additive relations, see Remark 17. 3p . 
Numerically, we tried to find such relations by looking (using GP's function lindep) for 
"small" dependency relations between the components of the vectors (it, 9\, . . . ,9 g ), where 
±#j e [0, 2tt[ are the arguments of the 2g inverse roots considered. It is easy to confirm 
rigorously a relation obtained this way, since all numbers involved are algebraic (but on the 
other hand, if some of the large relations found by lindep are genuine, we have missed 
them...) 

It is interesting to remark here that in the case of linear relations between roots of un- 
restricted rational polynomials, Berry, Dubickas, Elkies, Poonen and Smyth [BDEPS] have 
found for any integer n ^ 1 what is the largest degree d = d(n) for which there exists an 
algebraic number a of degree d over Q such that its conjugates span a Q- vector space of di- 
mension n; in fact, they show that d(n) is the same as the maximal order of a finite subgroup 
of GL(n, Q), and then invoke results of Feit, Weisfeiler - which depend on the classification 
of finite simple groups - that give this value. As we already recalled at the beginning of 
Section [2l except for seven exceptional cases, such a group is isomorphic to W^n, so that 
d(n) = 2 n n\. Among the remaining cases, for instance, we have d(A) = 1152. There are also 
similar (less complete) results for multiplicative relations. 

Example 6.1. We started by looking at purely numerical examples using previous compu- 
tations of roughly 160000 zeta functions of hyperelliptic curves of genus 3 in two particular 
families of the type occurring in Theorem 11.31 (computed using Magma [M], see |K2} End 
of §8.6]), over fields F 5 fc, k ^ 8. We had found only about 50 non-irreducible L-functions, 
and among these only three curves over F 5 s in the family 

y 2 = ( X 2 + Q X - l)(x-t) 



Cohomologically speaking, this reflects the Kiinneth formula for the groups H*(V, ~k{Tii) ® 7r'(jFf)) 
(where the tensor product is the external one if £ ^ £') which occur after applying the Grothendieck-Lucite's 
trace formula directly to S^tt, it 1 ). 
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which have irreducible polynomial L-functions (of degree 6) having Galois groups the dihedral 
group D\2- However, upon examination of the roots, it turns out that there are no non-trivial 
relations (although there certainly exist self-reciprocal polynomials with this Galois group 
and some interesting multiplicative relations). 

This confirms of course the "genericity" of the independence of the roots, and suggests 
that the upper bounds in Proposition 11.11 are far from the truth (however, we only did very 
spotty checks for relations involving multiple zeta functions, i.e., corresponding to k ^ 2). 

Example 6.2. In view of the lack of success of the previous item, a natural way to try 
to construct examples without looking at curves directly is to use the fact that for (most) 
choice of polynomial P satisfying the functional equation (with respect to a power of prime 
q ^ 1) and Riemann Hypothesis, there exists, if not an algebraic curve C, at least an abelian 
variety A/F q where the L-function (more precisely, the reversed characteristic polynomial 
of the geometric Frobenius acting on H l (A, Ze), which we call the L-function to simplify) is 
exactly given by this polynomial. This is due to Honda and Tate (see [T]) and allows us to 
simply look for polynomials with roots satisfying non-trivial relations. 

One simple way to do this is to consider q = p and take a polynomial which splits as a 
product 

J] (l-a 3 T + pT 2 ) 

where aj G Z — {0} (to avoid ordinarity issues) satisfies \a,j\ < 2y/p. Honda- Tate theory then 
implies that this polynomial is the L-function for some abelian variety A/F p of dimension g, 
which is in fact isogenous to the product of the elliptic curves corresponding to the factors 
1 — djT + pT 2 . Since the inverse roots aj, j3j with 



J] (1 - ajT + pT 2 ) = J[ (1 - ajT)(l - (3.T) 



are given by 



aj +iJ4p- a 2 aj - i x /4p - a 2 
a j = o ' Pi = 



one can try to select p and aj so that the quadratic fields Q(u Ap — a 2 ) are identical for 

all j; this locates all 2g roots in the same imaginary quadratic field, and one may hope 
for non-trivial relations. Of course we can take aj = a for all j, but this is cheating, and 
similarly using signs aj = ±a leads to factors which are all geometrically isomorphic elliptic 
curves. More interestingly, one should look for a/s with distinct absolute values, so that A 
becomes a product of g pairwise non-isogenous elliptic curves. 

This can happen, but this type of behavior is actually pretty restricted: we need to find 
distinct a/s, and integers fj, such that 

Ap = a 2 + df 2 } l^j^g, 

for a common squarefree value of d. This means that 



P = N Q(^d)/ Q {j- 



2!) 



and by standard properties of quadratic fields, the ideal a generated by Wj = ^ + ^ — 
in the ring of integers of Q(v /— d) is unique up to conjugation^ The only way to obtain 
distinct values is therefore to replace Wj by some other generator of a, i.e., by swj where 
e e Q(V — d) is a unit. If Q(v / — d) is of discriminant 7^ —4, —3, only — Wj is permitted, 
which simply amounts to replacing a,j by — a,j. So the interesting possibilities are when d = 1 
or d = 3. 

In the first case, the units are ±1, ±i, and if we write p = NQ^yQ(a/2 + ib/2), then besides 
a\ = \a\, we can take 02 = \b\ to obtain the two distinct positive solutions. Note moreover 
that this is possible if and only if p = 1 (mod 4) by Fermat's theorem on primes which are 
sums of two squares. 

In the second case where d = 3, which can occur if and only if Ap is of the form a 2 + 36 2 , i.e., 
if and only if p = 1 (mod 3), there are six units, equal to ±1, ±j, ±j 2 where j = (— l+iv3)/2. 
Writing 

fa 6 V /Z 3 
P = N Q(V=3)/Q {2 + ~^— 

with 0^1,6^1 integers, and multiplying by j and j 2 , we find that there are three possible 
(positive) values for a, namely 

a + 3b la — 361 

a, , . 

2 ' 2 

Note in passing the following amusing property: if those three values (say x, y, z) are 
ordered so that x < y < z, then we have z = x + y. Indeed, this amounts to the identities 

a + 36 a - 36 

— 1 — = a, it a > 36, 

36 — a a + 36 



, if a < 36. 
2 2 ' 

Here is a simple example for d = 3, with g = 3, p = 541 (the 100-th prime); we find that 
the three values of a are a± = 17, ai = 29, a 3 = 46, and indeed we have 

Ap - a\ = 1875 = 3 • 5 4 , Ap - a\ = 1323 = 3 3 • 7 2 , Ap - a 2 3 = 48 = 3 • 2 4 , 

so the corresponding inverse roots are 

17 + 25iV3 29 + 2W3 46 + 4zV3 

"1 = g ' " 2 = 9 ' " 3 = 2 ' 

in Q(\/— 3). If we let <x,- = otj/y/p, then the reader will easily check that we have the relation 

a 2 c^ 4 o| = 1. 

Example 6.3. Another type of examples can be obtained from the work of Katz |Kalj on 
G2-equidistribution for some families of exponential sums. Precisely, for p 7^ 2, 7, consider 
the exponential sums defined by 

'Tr Fgm/Fp (x 7 + tx)- 

p 



^-^ /Tr F m / F (x'+tx)\ 

S m (t)= E X2(N Fqm/Fq )(x))e[ F « m/FA J -j, m>l, t G F„ q=f 



x&F*„ 



This Wj is necessarily an integer because its norm (p) and its trace (%•) are. 
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where \2 is the quadratic character of F g . Katz shows that it has the property that, for 

i~pm , 



t G F q , the zeta function 



exp(^S' m (t) : 



m 

is a polynomial of degree 7 in Z[£y][T], where (7 is a primitive m-th root of unity, and that 
when properly normalized by dividing by (— G) m , where G is the Gauss sum given by 

G= 2^ X2(x)e{-7 

it is the characteristic polynomial of a semisimple matrix in 5*0(7, C) which lies in a conjugate 
of the exceptional group G^- By the known structure of a maximal torus in such a group (as 
explained in [Kalj (5.5)]), its inverse roots are of the form 

(6.1) (1, a, A a/9, a" 1 , ^ _1 , (a/9)" 1 ), 

and we see clearly some interesting relations. 

Performing the computations (with Magma) for p — 5, t = 1, we obtain that the inverse 
roots are a/5, and numbers given approximately by 

a = 1.809016994374947424102293417- i ■ 1.314327780297834015064172712, 5/ a = a, 

(3 = -1.225699835949638884074294475 + i ■ 1.870203174030305277157650105, 5//3 = J3, 

7 = 0.1076658471997440358697076407 - % ■ 2.233474438032985720105383483, 5/7 = 7, 

the first two of which are roots of 

P 1 = X 4 - 5X 3 + 15X 2 - 25X + 25 

(which is Galois over Q with cyclic group Z/4Z), while the other four are roots of 

P 2 = X 8 + 5X 6 - 20X 5 + 5X 4 - 100X 3 + 125X 2 + 625, 

which has (non-abelian) splitting field of degree 16 over Q (the Galois group is generated 
by the permutations (1 2 6 5) (3 7 4 8) and (2 4) (3 5), for some ordering of the roots). 
Corresponding to the pattern (16.11) . one finds that 

_« P 7_ = - 

y/E' y/Z' y/E 

Note that one finds that there are four roots (not related by inversion), say x, y, z, t, of P2 
which satisfy a relation x~ l y 3 zt~ 3 = 1. So it would be interesting to know if this polynomial 
P2 corresponds to an algebraic curve of genus 4 over F5 (experimentally, what would be the 
number of points of this curve over F 5 «, i.e., 

5 n + 1 - (x n + y n + z n + T + x~ n + y~ n + z~ n + r n ) 

are non-negative integers, as they should; the sequence starts 6, 36, 66, 596, 3126,..., and 
only the first two terms could have been negative). 

Example 6.4. Other systematic investigations can be done in cases where the zeta functions 
of families of curves are explicitly known, or computable with easily available tools. We first 
discuss briefly some examples related to modular curves (see the next example for the case 
of Fermat curves) . 
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Let iV ^ 1 be an integer, and consider the modular curve Xq(N) over the finite field 
F p for some p \ N. From Eichler-Shimura theory and Atkin-Lehner theory, the polynomial 
L-function of X (N)/F P is given by 

P N (T) = l[(l-a f (p)T + pT 2 r (f) 
f 

where / runs over the finite set of primitive forms of weight 2 for any T (M) where M \ N 
("newforms" in Atkin-Lehner terminology), with a/(p) being the p-th Hecke eigenvalue of /. 
If / is of conductor M, then the multiplicity m(f) of / is d(N/M), the number of divisors 
of N/M. This is often ^ 2, showing the existence of multiple roots of P/v, hence of some 
multiplicative relations. It is natural to restrict to the "new" part, which means taking 
instead of Xq(N) the new part Jo(N) new of its Jacobian variety. The L- function of this 
abelian variety is 

Pn(T)= II (l - a f (p)T + pT 2 ) e Z[T] 

/ level N 

(note that P^ = P/v if A is a prime for instance). 

The a,f(p) are totally real algebraic integers, with usually distinct degrees. We used 
Magma to compute some of the polynomials P^, taking levels A prime roughly up to 
300 and primes p in {5, 7, 11, 13} (coprime with A); this amounts to about 1000 cases. 

What happens experimentally is that a large majority (roughly 85%) of the splitting fields 
of 1 — df(p)T + pT 2 (over Q) have Galois group W / 2deg(a / ( P ))- This does not exclude cross- 
relations for different / of the same level, but small-scale tests only found a few of those in 
remaining multiple factors (e.g., (1 + T + 5T 2 ) 2 divides P* 67 for the prime p — 5). 

Even when the Galois group of a factor is smaller than W 2 deg(a f ( P )), most of the time there 
is no extra relation. The few exceptions correspond to factors of degree 4 of the type 

1 - aT 2 + p 2 T 4 

(e.g., 1 + 17T 2 + 121T 4 divides P 6 * 7 and P 3 * 13 for the prime 11, 1 + 6T 2 + 49T 4 divides P 2 * 9 for 
the prime 7), where there are relations of the type a 2 = f3 2 . Similar even polynomials could 
probably occur also for other values. 

Example 6.5. Let F m be the Fermat curve defined by 

F m : x m + y m + z m = 

in the projective plane (more general diagonal hypersurfaces could also be considered). The 
zeta functions of these curves over all finite fields are well-known, going back to Weil at least. 
We assume q ^ 1 is a power of a prime for which q = 1 (modm) and we consider F m /F q . 
Let then X m be the set of m — 1 non-trivial characters in the cyclic group (of order m) of 
characters of order mof F g x . Let 

9(x) = Yl x(x)e(Tr(x)/p) 

for x £ X m be the associated Gauss sum, and let moreover A m be the set of 3-tuples 
(Xo, Xi 5 X2) € A^ such that X0X1X2 is trivial. Then (see, e.g., [IRJ §11.3, Th. 2]), the 
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L-function of F m is the polynomial 

II (l-q- 1 g(Xo)g(Xi)9(X2)T)EZ[T], 

(xo,xi:X2)eA m 

so that, in particular, the distinct normalized inverse roots are the numbers 

fR 9 n g(xo)g(xi)g(x2) , . A 

(6.2) p , {Xo,Xi,X2) e A m . 

We can see here many multiplicative relations: first of all, in A m , permutations are per- 
mitted, and since the inverse roots only depend on the set {xo,Xi?X2}, there will typically 
be multiplicities among the numbers (16.21) . which is of course a well-known factjj 

But even among roots taken without the obvious multiplicities arising from permutations, 
and with only one of each pair (a, q/ot) preserved, non-trivial relations will arise because 
the order of A m modulo those restrictions grows quicker than m. Indeed, let B m be the set 
of different triplets (xo ? Xi? X2) modulo permutations, and modulo the inversions. Since we 
have 

(m — l) 3 — (m — 1) 

\ A — 2 . 1 L 

■ rL m • 

m 

there are at least |A m |/12 elements in B m , which is roughly m 2 /12 as m gets large. A product 
restricted to representatives of B m , with exponents n = (rib), leads to an expression of the 
type 

q-mn)/* Yl g(xY* {n) 

xex m 

where the u x are linear forms with integral coefficients and U(n) is the sum of the rib- So, 
to produce a relation, it suffices to find n such that 

U(n) = and u x (n) = 0, for x ^ X m . 

These are m linear relations with integral coefficients, so quite quickly there will less of 
them than there are coefficients available, guaranteeing the existence of non-zero solutions. 

Here is the example of m = 7: denoting the characters in X m by io\ 1 ^ j ^ 6, for some 
generator uj, there are 30 elements in A 7 , and 8 basic triplets up to permutation (listed as 
exponents of u), namely 

(1,1,5) (1,2,4) (1,3,3) (2,2,3) (2,6,6) (3,5,6) (4,4,6) (4,5,5); 

Among those, it is easy to check that the inverse roots (16. 2p corresponding to the last four 
ones are inverses of those corresponding to the first four ones, leaving 4 elements in B7. Then 
one finds that the matrix of equations, with columns indexed by the remaining 4 triplets in 



It is interesting to note that Ulmer [U] has recently used properties of zeta functions of Fermat curves 
to construct examples of abelian varieties A/F q (t) which have bounded ranks in towers of extensions of the 
form Fq(t ' ), d ranging over powers of suitable primes or integers not divisible by p; the crucial properties 
for him are however the prime factorizations of the inverse roots. 
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order, is 



/I 


1 


1 


!\ 


2 


1 


1 





-1 


1 





2 





-1 


2 


1 





1 


-2 


-1 


1 


-1 





-2 


V-2 


-1 


-1 


0/ 



and even though we still have more relations than parameters in this particular case, one 
checks that the integral kernel of this matrix is non-zero, being of rank 1 and generated by 
the row vector 

(1,-1,-1,1) 
(in fact the first equation U(n) = is redundant here, since the sum of coefficients in each 
column is constant). This means for any Fermat curve Fj over F q with q = 1 (mod 7), there 



will be four roots <5i, 



0:4, such that 



a\a 2 <5 3 a^ 



1. 



7. Frobenius tori and multiplicative independence 

In this section we review briefly the theory of Frobenius tori of Serre, in the version of C. 
Chin |Cht §5], and explain how it leads to more direct proofs of statements of multiplicative 
independence of normalized zeros of L-functions in the case of families with large symplec- 
tic monodromy. In Remark 17. 3[ we give examples showing that, on the other hand, this 
technique does not lead (at least directly) to results concernant linear independence. 

Consider a finite field F q and a continuous representation 

Gal(F g /F g ) ^U GL(r, Q e ) 

for some £ ^ p. Serre defines the Frobenius torus T p associated to p to be the connected 
component of the identity of the diagonalizable algebraic group H p /Q^ which is the Zariski 
closure in GL(r)/Qi of the subgroup generated by the semisimple part of p(Fr Fq ). The 
character group Hom(H p , G m ) of H p is canonically isomorphic to the multiplicative group 
( M p ) m generated by the set 

M„ = {Ai,...,Ar} 

of eigenvalues of p(Frp ). Since a diagonalizable group is determined by its character group 
(see, e.g., |Sp[ §3.2] for the basic theory), and since there is an exact sequence 

-> Rel(M p ) m -+ 77 -+ ( M p ) m -► 0, 

we see that to know the group H p is equivalent to knowing the group of multiplicative 
relations among the eigenvalues of p(FrF ), showing the relevance of this theory to questions 
of multiplicative independence of Frobenius eigenvalues. 

It follows, in particular, that if the image of p lies in a group (isomorphic to) Sp(2g, Qe) k 
for some non-degenerate alternating pairing and k ^ 1, then we have: 



Rel (M / 



pjm 



if and only if T p = H p is a maximal torus in Sp(2g) /Qi. 



Serre proved the first statement of the following type in the case of abelian varieties over 
number fields; the precise statement is a very special case of |Ch| Th. 5.7]: 
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Theorem 7.1 (J-P. Serre; C. Chin). Let V/F q be a smooth affine algebraic variety of di- 
mension d ^ 1. Let k ^ 1, and let 

p : mi^rjy) - Sp(2g,Q e ) k 

be a continuous representation such that the image of 7i"i(V , r\v) under p is Zariski dense in 
the algebraic group Sp(2g) k /Qi. Assume that the following conditions hold: 

(1) The representation p is pointwise pure of weight 0; 

(2) There exists C ^ such that, for every closed point x ofV, with residue field of degree 
n^l overF q , every eigenvalue a of p(Fr x ) and every p-adic valuation v of Q(a), we have 

\v(a)\ ^ C\v(q n )\. 

(3) There exists D ^ such that, for every closed point x ofV, with residue field of degree 
n ^ 1 overF q , every eigenvalue a of p(Fr x ) and every p-adic valuation v ofQ(a), we have 

D^eZ. 

v(q n ) 

Then there exists a non-empty conjugacy-invariant Zariski open subset Wk C Sp(2g) k /Qi 
such that, for any x G V(F q ), the Frobenius torus T x associated to the local representation 
p x defined by the composite 

Spec(F g ) ^U 7Ti(y,77v) ^ Sp(2g,Q e ) k 

is a maximal torus in Sp(2g) k /Qe if p{Fi x ^ q ) £ Wk- 

Consider now the situation of Theorem 11.3} for a fixed value of k ^ 1: / G Z[X] is a 
squarefree monic polynomial of degree 2g, where g ^ 1 is an integer, p is an odd prime such 
that p does not divide the discriminant of /. Let U/F p be the open subset of the affine line 
where f(t) ^ 0, and denote again by Cf — > U the family of hyperelliptic curves defined in 
Proposition ll.il Fix an odd prime £ ^ p such that q is a square in Q^, and consider the lisse 
Qrsheaf p corresponding to 

RbuQi- 

Fixing a square-root a = ^fp G Q^, we can form the rank 1 sheaf a~ deg ^'^ = Q^(l/2) on 
U k (see the discussion in |KS| 9.1.9]), and the twist 

i? 1 p i ,Q,)(l/2) 

which has the property that the corresponding representation p' = p ® a deg ^ takes value 
in the group Sp(2g, Qi) k (instead of CSp(2g, Qe) k ), and which is pointwise pure of weight 
by the Riemann Hypothesis for curves over finite fields. Other well-known properties of 
curves over finite fields imply that conditions (2) and (3) of Theorem 17.11 hold for p' . The 
last condition, in particular, has to do with p-adic divisibility properties of the zeros of the 
L-functions of the curves in the family, and can be obtained for instance from Honda- Tate 
theory (see, e.g., [Tj)0 



For more complicated sheaves, checking this assumption typically involves crystalline cohomology; see, 
e.g, |Ch[ Th. 3.2] where it is proved to hold, using the techniques of Lafforgue's proof of the global Langlands 
correspondance over function fields, for any lisse sheaf which is irreducible with determinant of finite order 
(e.g., trivial) on a smooth curve. 
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Thus, we deduce from Theorem 17.11 and the remark before the statement of this theorem 
that there exists a non-empty conjugacy-invariant Zariski dense subset Wk C Sp(2g) k such 
that, for any power q = p n ^ 1, and for t G U(F q ) k , we have 

Re\ (Z(C t )) m = 

unless p'(Fr t ^ Fq ) G Wk- Hence, defining Ck to be the closed complement of Wk in Sp(2g) k , 
we have 

\{t G U(F g ) k | Relo(i(C t )) m ± 0}| ^ \{t G U(F q ) k | p'(Fr t , F J 6 C fc }|. 

Since C& is closed of dimension < dim Sp{2g) k , we can apply Deligne's Equidistribution 
Theorem to deduce directly 

lim \\{t G U(F q ) k | Relo(i(C t )) m ^ 0}| = 0. 

This is a qualitative statement, but it can be made quantitative, for fixed k, by appealing 
to an explicit uniform Chebotarev density theorem, as in |K4] , and by reduction modulo £ m 
for some well-chosen m ^ 1. Precisely, p' has a natural Z^-structure, and by the monodromy 
result of J-K. Yu (already used in the proof of Theorem II. 31) and some fairly standard group 
theory, the homomorphisms 

n 1 (U k ,fj)^Sp(2g,Z/£ m Z) k 

are surjective for all m ^ 1. Since Ck is a proper closed subset of Sp(2g) k , the order of the 
image Ck, m of Ck modulo £ m satisfies 

(7.1) \ Ck ' m \ < — 

V ; \Sp(2g,Z/£ m Z) k \ £ m 

for m ^ 1, where the implied constant depends only on k. We have 

\{t G £/(F g ) fe | ^(Frt.pJ G C fe }| ^ |{t G U(F q ) k \ p'(Fr t>Fq ) G C fc>m }|. 

By the Chebotarev density theorem we obtain 



\C 
g fc I p'(Fr t)F J G C k , m }\ = Jspj2g^ZfFW\ qk 



+ 0( q k - 1 / 2 \Sp(2g,Z/rZ) k \\C k , m \ 1 ^), 

where the implied constant depends only on g and k (as in |K4l Th. 1.1], but arguing as in 
the beginning of Theorem 11.31 to estimate the relevant sum of Betti numbers in such a way 
that the dependency only involves g and k). Using ( 17. lj) and rough estimates, this gives 

|{t G U(F q ) k | p'(Fr t , F J G C k , m }\ « £~ m q k + 0(q k - 1 ' 2 f im ? k ), 
and the choice of m as the integer m ^ 1 such that 

1 logg 1 logg 

— 1 ^ m < 



2(Qg 2 k + l)\og£ 2(6g 2 k + l)\og£ 

(if m exists, but otherwise the result becomes trivial) leads to 

\{t G U(F q ) k | p'(Fr t , P ,) G C k }\ « £q k '^ 
with 7 = 2(6g 2 k + 1), where the implied constant depends only on g and on k. 
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Compared to Theorem ll.3[ two issues arise. The first is the apparent dependency on the 
choice of £ such that q is a square in Q^, but this is mostly cosmetic. It is clear that one 
can take £ ^ p, so the "vertical" direction q = p n with n — > +00 is dealt in this manner. 
As is, the "horizontal" direction q = p — > +00 requires something close to the Generalized 
Riemann Hypothesis (over Q) (which implies £ <C (logp) 2 ), but it is also certainly possible 
to prove directly a variant of Theorem 17. II for sheaves of weight 1 to avoid the twist by a dcg ^ 
required to obtain a sheaf of weight 0. 

The second issue is the uniformity in terms of k, which is more delicate, but would be 
necessary to obtain a result as strong as Theorem 11.31 To deal with it, one needs to write 
down more explicitly the closed subset Ck that occurs in the proof, and more precisely (by 
the standard point-counting estimates for varieties over finite fields), one needs to have an 
estimate for the number of (geometric) irreducible components of Ck- Since Ck is described 
quite concretely in [Chi p. 37], obtaining a bound seems feasible (C*. is the union of Zariski 
closures of conjugates of a finite set of subgroups H of a maximal torus such that the 
connected component of H is among a finite set of subtori, and has index ^ N, where N is 
some integer depending only on g), but it isn't obvious (to the author) how to do it efficiently 
Certainly, counting only the number of subgroups H leads to a bound worse than exponential 
in terms of k, which would give a worse dependency on k than Theorem 11.31 but one may 
hope that not all subgroups lead to different irreducible components after conjugation and 
taking the Zariski closure. 

Remark 7.2. Another interesting contrast between this proof of Theorem 11.31 (for fixed k) 
and the previous one is that this one depends crucially on using p-adic information about 
the eigenvalues (via Condition (3) of Theorem 17. II) . whereas the first one doesn't require any 
p-adic input (if one uses Remark EH at least, because otherwise there is, hidden in the proof 
of the necessary estimates for sums of Betti numbers, some p-adic arguments of Bombieri 
and Adolphson-Sperber). 

Remark 7.3. We now show that the Frobenius torus does not control the linear relations 
between the Frobenius eigenvalues. Let A — E\ x • • • x E g be the product of g pairwise 
non-isogenous ordinary elliptic curves over a finite field F g . Then, for a fixed prime £ ^ p, 
the Frobenius torus of A (which corresponds to T p for the representation p on H 1 (A, Q^), 
twisted as before so that the eigenvalues are of modulus 1) is a maximal torus of Sp(2g)/Qe. 
Let (Xi,q/Xi) denote the eigenvalues of the Frobenius automorphism for E i: and let a« = 
A; + q/Xi be the trace of Frobenius, which is an integer. The set 

M A = {Ai, g/Ai, . . . , X g , q/X g }, 

is the set of all Frobenius eigenvalues of A. So we see that any non-trivial linear relation 
between the a;'s (which exist in abundance) gives a non-trivial linear relation between the 
elements of Ma- defining Ta = {ai, • • • , a g }, there is an injection 

fRel(T A ) a — Rel(M A ) a 

\ (m) i-> (m x ), where m Xi = m q/Xi = n h ' 

and since Rel(T / i) a is a Z-module of rank g — 1 (the a>i being non-zero), the rank of Rel(M J 4) a 

is > g- 1. 
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(Note that, conversely, we can fix arbitrarily a g-tuple (wj)i^j^ 9 , and then find, for all 
prime powers q = p k large enough, some (a»)i^i<g with p\ a,i and |a$| ^ 2y^, such that 

^ n^ai = 0, 

and building the corresponding elliptic curves, this shows that any arbitrarily fixed linear 
relation of this type can be obtained from an abelian variety with maximal Frobenius torus.) 
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